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Abstract 

We use a reverse Easton forcing iteration to obtain a universe with a definable well- 
ordering, while preserving the GCH and proper classes of a variety of very large 
cardinals. This is achieved by coding using the principle 0*+ at a proper class of 
cardinals n. By choosing the cardinals at which coding occurs sufficiently sparsely, 
we are able to lift the embeddings witnessing the large cardinal properties without 
having to meet any non-trivial master conditions. 
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1 Introduction 



A major theme of set theory in recent years has been the construction of 
models of ZFC which contain various large cardinals while at the same time 
enjoying properties analogous to those of Godel's constructible universe L. 
Generally this has been approached via the inner model programme, construct- 
ing canonical L-like inner models for the large cardinals under consideration. 
While this approach has had much success, there is a bound on the size of the 
large cardinals that have thus far been accommodated by such techniques. For 
this reason, Sy Friedman has proposed the outer model programme, in which 
the goal is to construct L-like outer models containing large cardinals by the 
method of forcing. In doing so, one may obtain new consistency results for 
large cardinals beyond the scope of current inner model theory. 
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One of the most striking properties of L is the fact that it bears a definable 
well-order, whose definition moreover involves no parameters. This may be 
expressed in terms of another well known inner model: V has a well-order 
definable without parameters if and only ii V = HOD, the universe of all 
hereditarily ordinal definable sets (in V). It is well known that one may force 
to obtain such a model. Indeed, McAloon [12j shows how to force a model of 
ZFC-|-GCH+\^ = HOD-|-l^ 7^ L starting from L, or using the continuum func- 
tion for coding, a model of ZFC + V = HOD while preserving all measurables. 
Sy Friedman ^ shows how to obtain a model of ZFC + GCH+\^ = HOD while 
preserving a (single, although the same argument works for boundedly many) 
hyperstrong or n-superstrong cardinal, starting with techniques of Jensen to 
make = for A a subset of some sufficiently large cardinal. 

In this article we improve upon these results, exhibiting a forcing construction 
that yields a universe satisfying both V = HOD and the GCH, while preserving 
proper classes of a variety of large cardinals. The techniques will not in general 
suffice to preserve all cardinals satisfying a given large cardinal property, but 
rather those satisfying a combined large cardinal and anti-large cardinal axiom 
of a certain kind, such as "superstrong but not a limit of huge cardinals" . Of 
course, this is sufficient to prove the relative consistency of 

ZFC + GCH + V = HOD + 3 a proper class of cardinals k, such that if{K,) 

for a variety of very strong large cardinal properties (p. 

The idea of our forcing is essentially to add unboundedly large Cohen sets 
and use the fact that every element of V[G] is ordinal definable from A, a 
class predicate for the added Cohen sets. Of course, we then want to make 
A itself definable in ^[G]. To achieve this, we code up the choices made by 
the generic in terms of whether or not some combinatorial principle holds at 
various cardinals. Doing this while preserving the GCH puts a heavy constraint 
on which combinatorial principles can be used for such an encoding; indeed, 
the GCH itself would otherwise be an ideal principle to use as a coding oracle, 
as in the work of McAloon [12]. However, the existence of <C>*-sequences also 
fits the bill nicely, without disturbing the GCH. 

Coming at this from the other direction, we have a property suitable to be 
used as an oracle (existence of <0*-sequences) and we want to use it to en- 
code a definable well-order of the (extension) universe. Instead of using some 
complicated iteration with lots of bookkeeping, we may simply "let the generic 
decide" which way to force at each stage. This technique — having an iteration 
at each stage of which the generic makes an initial decision that determines 
the rest of the forcing poset at that stage — is not new in other contexts; see 
for example Theorems 5.27 and 5.33 of |6j and Section 3 of [3. 

Finally, we wish to do all this while preserving large cardinals. As usual, we 
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preserve the large cardinals in question by lifting the witnessing elementary 
embeddings. Often this entails selecting a generic that lies below a specific 
master condition, and so in general it is problematic to simultaneously preserve 
many large cardinals, as one will not in general be able to choose a single 
generic meeting all of the necessary master conditions. The solution we present 
is to simply avoid the problem, making all of the master conditions in question 
trivial by only coding at cardinals which will not lead to non-trivial master 
condition requirements. However, we may not be able to achieve this for all 
large cardinals of the given kind, and this is what leads to the exceptions in 
our preservation theorems. 

Throughout this article we shall assume that our ground model satisfies the 
GCH. It is known that that this can be forced while preserving a variety of 
large cardinals; see for example ^ which specifically deals with the case of 
n-superstrong cardinals. 



2 The coding oracle <^*+ 
Recall the following definition. 

Definition 1 Let X be a regular cardinal, and let D = (Da \a < X) be a 
sequence such that for every a < X, C V{a) and \Da\ < \a\- Then D is 
said to be a <0^-sequence if for every X <Z X, {a E X \ X ^ a E D^} contains 
a closed unbounded subset of X. The statement ()\ is the statement that a 
(}^-sequence exists. 

There are known ^'''-closed, ^"'""''-cc partial orders for forcing <0*+ to hold or 
fail while preserving the GCH, for each infinite cardinal k. Indeed, in the k = u 
case, the two directions are given as exercises in [TT] (VII H. 18-20 for forcing 
<0>*j to hold, VIII J. 3 for forcing it to fail). For completeness we outline the 
details (for the general case) here. 

To force <(>* to hold there are at least two options. Cummings, Foreman and 
Magidor [3] present one possibility, with an iteration in which the first iterand 
yields the eventual <C>*+-sequence and the later iterands shoot clubs through 
to witness that the sequence is indeed a <0* ^-sequence. 

For the more L-inclined, one can follow the lead of [IT] , using a simpler forcing 
but a much more involved verification that it yields a <C>*+-sequence. We use 
the following lemma. 

Lemma 2 Let be a successor cardinal. If there is a K^-tree T which is a 
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subtree of 2, and an h G 2 such that 

V/ G '^^2 3g E '^^2(f E L{{g , h}) A g is the union of a cofinal branch in T) 
then <C>^+ holds. 

Note that the conclusion here is the principle <)^+, which is stronger than 
^* + . Indeed, we could code using <C>^+ rather than 0^+5 but have elected to 
use <)*+ for simplicity. The proof of Lemma [2] is similar to the proof of ()'^+ in 
L; see [11] Exercise VI. 9 for an outline or [Ij Section 4.1.1 for the full details. 

With Lemma [2] at our disposal we may now simply force a Kurepa tree T to 
exist and observe that it will satisfy the conditions of the lemma. We can do 
this with the following forcing, which is perhaps slightly simpler than that 
presented (in the oji case) in pU]. 

Definition 3 For any cardinal k, let Pf^+ denote the partial order whose 
elements are pairs (X, a), where X C "^^2, a < , and \X\ < k. For 
{Y,I3) E P^+, say that {Y, (3) < {X,a) zf and only ifYDX,l3>a, 
and for all f eY there is a g E X such that f \ a = g \ a. 

The condition {X, a) can be thought of as determining that the initial segment 
up to level a of the ultimate /t'^'-Kurepa tree T will consist of the a-initial 
segments of the elements of X, and further, forcing that every element of X 
will be the union of a cofinal branch of T. Clearly is K^-closed, has the 
K^'^-cc, and has cardinality so cardinals and the GCH are preserved. To 
verify that the conditions of Lemma [2] hold for T in the generic extension V[G] 
by Pk, we take h E {'^~^2)'^[G] encoding T itself and every element of 
Every ground model function from k to 2 appears as a cofinal branch of T up 
to bounded differences, every extension model function from k to 2 has a nice 
name that can be encoded by a ground model function from k to 2, and T 
determines the entire generic G, so indeed every / E (''^2)^['^1 lies in L{{g, h}) 
for some branch g of T, as required. 

Making <)*+ fail will simply be a matter of adding K+^-many Cohen subsets of 
K'^ and observing that <)*+ will not hold in the extension. We use the common 
notation Add(A, fi) for the partial order with partial functions from A x /i to 
2 of cardinality less than A as conditions; thus, our forcing to make <^*+ fail 
will be Add(K+, k"*"^). The arguments in this subsection actually work for any 
uncountable regular cardinal A, so we present them at this level of generality, 
although for later sections we will only need the case when A = k"^ for some 

K. 

The partial order Add(A, A^) is of course A-closed, A'^-cc, and has cardinality 
A"*", so it preserves cardinals and the GCH. The verification that it destroys 
is presented in [1] for the case when A = a;i, but with appropriate modifications 
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the argument can be lifted to work for any regular uncountable A. We present 
this modified argument here. 

To avoid the temptation to abuse notation, we make a definition to recast 
<0^-sequences in terms of characteristic functions, giving notationally more 
convenient objects. 

Definition 4 Let \ be a regular cardinal and let D = {Da\a < \) he a se- 
quence such that for every a < X, C V{a) and \Da\ < \a\. We say that d 
is a listing of D if d is a function on A with the property that for each a < X, 
d{a) enumerates the characteristic functions of the elements of in order 
type \Da\. That is, 

(i) for each a < X, d{a) is a a function from |Dq,| to °2; and 
(a) for alia < X and (3 < \Da\, there is some S e such that for all C < 

d{a){l3){Q = 1 if and only if C ^ S; and 
(Hi) for all a < X and S G Da, there is a unique {3 < \Da\ such that for all 

C < o:, d{a){P){() = 1 if and only if(GS. 

Proposition 5 Suppose that M N ZFC+ GCH and X is a regular cardinal of 
M. Then if G is Add{X, X+)- generic over M , M[G] N ZFC+ GCH+ ^0*. 



PROOF. We first claim that forcing with Add(A, A) destroys any <) ^-sequence 
of M. Let D he a <0>^-sequence of M. For notational convenience, we may as- 
sume by expanding the sets Da if necessary that for every a < A, \Da\ — \oi\- 
Let d he a listing of D; the assumption of the last sentence thus becomes the 
statement that for each a < X, d{a) has domain \a\. 

Let Ga be Add (A, A) -generic over M, let (7 be a name for a club subset of A in 
M[Gx], and let F name [JGx. We claim that in M[G'a], the subset of A with 
characteristic function U Gx is not correctly guessed by D on all elements of 
Cqx ■ Suppose to the contrary that there is some p E Gx such that 

p Ih {C is a club in A) A Va e C3S < \a\{F \ a = d{a){S)). 

So that we may smoothly deal with the successor and inaccessible cases si- 
multaneously, let 7 = K + 1 for K such that k"*" = A if A is a successor cardinal, 
and let 7 = A otherwise. By induction on rank in ^"^2, we may construct 
conditions (ps\s E ^'"'2) and ordinals {as\s e ^"^2) such that the following 
properties hold. 

(i) P%<P and p0 Ih q;0 G C. 

(ii) For every s G ^'•'2, dom(ps) G A. 

(iii) s C.t implies pt < Ps and at > as 
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(iv) For i G 2 we have dom(j9s-(i)) 9 dom(ps), and 

p^^(i)(dom(p^)) = i. 

(v) For 2 G 2 we have as'-{i) > dom(ps) and Ps"(i) 11" ^^'-^(i) £ C"- 

(vi) If t G ^2 then dom(pi) > sup({a, | s G ^2}). 

(vii) dom(s) = dom(t) imphes dom(ps) = dom(pt). 

(viii) If s G ''2 for 77 is a limit ordinal, then Ps = \J/3<rjPs\i3 and 

as = sup{{as\i3 I P < v})- 

Indeed, we may construct such (p^ | s G ^^2) and (a^ | s G ^''*2) by first extend- 
ing p as appropriate for @ and dH]), at successor stages extending to satisfy 
fliv|) . (jvi]) and fjvnl) in that order while respecting ([n]) and dm]), and at limit 
stages satisfying fiviiip . Note that to satisfy (jvi]) at successor stages, we rely on 
our assumption of the GCH to give that {a^ | s G ^2} is bounded below A. 

We claim that for all s G ^"^2, Ps Ih G C. Of course from the definitions 
we need only check this for s with domain a limit ordinal. But for such s, 
Ps Ih as\i3 & C for all P < dom(s), and so since p > Ps forces that C* is a club 
and as = sup{{as\f3 \ (3 < 7}), Ps as G C. 

Note that for any limit ordinal C < 7, «s for s G ''2 is independent of the 
choice of s: for t with domain less than (, 

at^li) > dom{pt) > sup({«, I s G domW2})^ 

so 

as = snp{{as\/3 \ f3 < (}) = snp{{at \ dom(t) < (}). 
Hence, let us denote as for s G ''2 by «(^. Observe further that because we 
have terms dom{pt) interleaving with terms at in the above inequalities, and 
Ps = Uf3<(;Psif3 for s G '•2, we have dom(ps) = for s G ''2. 

But now let fi be the least cardinal such that = fi; such a fi < X can easily 
be found by a typical closure argument. For each s G ^2 we have a condition 
Ps such that Ps f A G "''2. Moreover, flrvl) dictates that for s 7^ t G "2, 
Ps \ X pt \ X. Thus, we have 2^ distinct elements of "'"2, so not all of them 
can be of the form d{afj){6) for 5 < \a^\ = ^. So let s G ^2 be such that for 
all S < fi, Ps \ X = Ps t tt^ 7^ d{a^){6). But then 

Ps \\- {af, G (7) A V5 < \a^\{F \ a^ = {ps \ a^) ^ d{a^){5)) 

contradicting the fact that ps < p. We have therefore shown that Add(A, A) 
destroys any ground model <C>^-sequences. 

Next we claim that all ground model ^^-sequences will be destroyed by our 
forcing Add(A,A+). Since Add(A, A+) ^ Add(A, A) * Add(A,A+), it suffices 
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to show that such a D cannot be resurrected after being killed by the initial 
Add(A, A) piece of the forcing. Now the statement that D is not a sequence 
is equivalent to there being a subset X of A such that the set of a such 
that X n a ^ Da is stationary in A. The partial order Add(A, A"^) preserves 
stationary subsets of A, so D will continue not being a <C>^-sequence after 
subsequently forcing with Add(A, A+). Hence, D is not resurrected, and we 
may conclude that all ground model <)^-sequences are destroyed by the forcing 
Add(A,A+). 

Now suppose that some D of the right form to be a <C>^-sequence (that is, 
satisfying the assumptions of Definition Hj) is added by Add(A, A"*"); we wish 
to show that D is not in fact a <^^-sequence in M[G]. Let d E M[G] he a 
listing of D. Since Add(A, A"*") is A-closed and hence adds no new < A-tuples 
of ground model sets, d{a) is an element of M for each a < A. Therefore, d 
can be named by a name d which involves for each a < A a single antichain of 
Add(A, A"*") to determine d{a). To be precise, if Ac is a maximal antichain of 
conditions that determine d{a), and for p G we write fp for that function 
such that p Ih d{a) = fp, then we may take d to be 

d= U (({("> l)}u{(/p,p) IPG ^a}),l)}. 

Since Add(A, A+) has the A"'"-chain condition, | Ua<A < A, and so 

IJ IJ dom(p) < A. 

Thus, there is some common upper bound 7 < A on the domains of those 
conditions p appearing in d. Now 

Add(A, A+) ^ Add(A, 7) X Add(A, A+), 

and if = G n Add(A,7), we have d G M[G^]. Since Add(A,7) is A-closed, 

Add(A,A+)^^[^-l = Add(A,A+)*^ 

So by what we have already shown, if G''' = G fl Add(A, A"*"), then d does 
not represent a <0^-sequence in M[G^][G'^] = M[G]. Therefore, there are no 
<C>^-sequences in M[G]. □ 



3 Forcing a definable well-order 



In this section we exhibit our forcing which yields a universe with a definable 
well order. There is much flexibility in the definition we shall present, a fact 
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which we will later exploit when trying to preserve various different kinds of 
large cardinals. 

As discussed in the introduction, the general idea of our forcing is to use at 
various k to act as an oracle, coding up a proper class of ordinals from which 
our well-order will be defined. In fact, we further obtain that the extension 
V[G] is of the form L[A] for A a definable class in ^[G]. In some sense this is 
the closest to L we can hope to get while trying to preserve very large cardinals 
— it follows from Kunen's theorem that V ^ L{x) for any set x if ^ contains 
strong cardinals, and of course A cannot be taken to be definable over L as 
that would give L[A] = L. On the other hand, it is possible to have properties 
very different from those of L coded into A (for example, the failure of <)*+ for 
many cardinals k\), so in itself this should not be thought of as a resolution 
of the outer model programme. 

We wish to force at various successor cardinals to "switch (}* on or off" , and 
then use this as an oracle to make the universe well-order able. Perhaps the 
most natural sequence of cardinals at which to do this would be simply the 
class of all infinite successor cardinals. However, for consideration of large 
cardinal preservation, it will be convenient to use more restricted classes of 
successor cardinals, and we present our results in this generality. 

Definition 6 A definable class C of cardinals is a coding class if there is a 
definable class B of cardinals such that 

(1) C is a proper class, and 

(2) every element of C is a successor cardinal, and 

(3) if B is a set, then every successor cardinal greater than the supremum of 
B is in C , and 

(4) for every element /? of B, /3+ G C , and the least successor cardinal greater 
than (3 that is not in C (if such exists) is the successor of an inaccessible 
cardinal, and 

(5) B is countably closed. 

Given a coding class C, we will denote by c the increasing enumeration of C . 
For our present purposes, one may think of C being the class of all successor 
cardinals, with B empty and c being the function K.+i : a i-^ ^a+i- Of course 
there are concerns regarding the absoluteness of C which we shall address in 
due course; unless otherwise stated, c(a) should be taken to be computed in 
the ground model V . 

So let C be a fixed coding class, with c its increasing enumeration. We retain 
the notation of Section [2] of being our forcing to produce a ^*+-sequence. 
For ease of notation let us set = Add(K"'", k"*""*"), the forcing that quashes 
all <)*+-sequences. Note again that we assume V N GCH. For each ordinal 
a, let Rc(a) be the sum of Pc(a) and Qc{a), that is, the partial order given by 
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combining disjoint copies of Pc{a) and Qc{a) below a new maximum element in 
the obvious way. For concreteness, let us set Ir^^^^ = 0, and let 

Rcia) = {Ir^,J U ({0} X Pe(a)) U ({1} X Q,(„)). 

For ro, E Rc{a), < tq if and only if either tq = l/j^^^j, or tq = {i, r(,) and 
ri = {i,r[) for some z G 2 and r^,rg G Pc(a) U Qc{q) such that <Pc(a) 
or <Qc(^) '"o- Clearly Rc{a) will have cardinality c{a)~^, be c(a)-closed, and 
have the c(a)"''-cc, since these statements are true of both Pc(a) and Qc{a)- For 
7 G Ord not of the form c{a) for some a, let i?^ be the trivial forcing. 

Definition 7 The (}* Oracle Partial Order S is the reverse Easton iteration 
of Ra as above for a G Ord. 

Note that with only trivial forcings used between cardinals, Easton support is 
the same as taking direct limits at inaccessibles and inverse limits elsewhere. 
In particular, this implies that S can be factored as Sa * 5'" for any stage a 
— see for example Lemma 21.8 of |9]. 

Lemma 8 If V \^ ZFC + GCH and G is generic for the <)* Oracle Partial 
Order S over V , then V[G] satisfies ZFC + GCH and has the same cardinals 
as V . 



PROOF. As is generally the case for reverse Easton iterations used in prac- 
tice, S is tame because the iterands are increasingly closed (see Lemmata 2.22 
and 2.31 of [B]) so ZFC is preserved. To prove that cardinals and the GCH 
are preserved, we argue by induction on the length of the iteration. Successor 
stages are immediate from the fact that Ri^+ is ^"'"-closed and i<^^-cc. For limit 
stages A, cardinals and the GCH are preserved below A by the closure of the 
tail parts of the iteration Sx. There is a dense suborder of of size at most 
A"*" if A is singular or A is A is regular, so the GCH and cardinals are preserved 
above A"*", or A in the regular case. It therefore only remains to show that in 
the A singular case, the GCH holds at A and A"*" is preserved, and this follows 
by considering nice names for subsets of A built up as the union of nice names 
for subsets of smaller cardinals. □ 



In particular, note that the class of successor cardinals is unchanged at each 
stage of the iteration, so if c = K.+i, then c is absolute. 

Considering the factorisation of S as S^^*S'^, with S'^ being K-closed, also gives 
the following. 

Lemma 9 Forcing with S preserves inaccessible cardinals. □ 
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Another basic property of this forcing we shall need is that after applying it, 
(}* holds at exactly those points in the sequence c where we expect it to: those 
c(a) such that (0, Ip^^^,) € G(c(a)). 

Lemma 10 Let V N ZFC + GCH and let G be S-generic over V. Then for 
every a G Ord, V[G] N 0*. if and only if (0, Ip ) G G{c{a)). 



PROOF. Let be of the form c{a), and consider the factorisation of S as 
5,+ * * S-^+\ Clearly V[G^+ * G{k+)] h if and only if (0, Ip^J G 
G{c{a)), and S''^^"'"^ is K"^"''-closed, so any <)*+-sequence of V[Gf^+ * G{k^)] 
remains a <^*+ -sequence of V[G], and no new 0*+ -sequences are added by 

Theorem 11 LetV ^ ZFC+ GCH, and let S he the <}* Oracle Partial Order 
as defined above. If G is S-generic over V , then there is a definable class of 
ordinals A ofV[G] such that V[G] = L[A]. In particular, V[G] = HOD^^^\ 
and there is a definable well-order on V[G\. 



PROOF. The class A will of course be {a G Ord | ^*(^) holds}. Clearly A 
is definable in the question will be what the relationships between A, 

C^t^l and are, because of course G need not be absolute. 

Actually in many specific cases of interest, G will be absolute. As mentioned 
above, the class of all successor cardinals will be absolute, and in context of the 
next section one could get absoluteness from the fact that we are preserving 
the large cardinals from which B is defined, along with Hamkins' Gap Forcing 
Theorem [8]. But in any case, the requirements we have placed on B will 
give G^ and C^t*^' sufficient agreement to show that every set in V[G] is 
encoded into A. Namely, since V[G] satisfies the Axiom of Replacement with 
respect to formulas involving a predicate for V (see [6J Lemma 2.19), the usual 
argument to show that countably closed unbounded sets have countably closed 
unbounded intersection goes through for B^ fl B^^^\ and we see that there 
are unboundedly many cardinals in B^ n B^^'^y We claim that this agreement 
is sufficient for our purposes. 

So suppose X G V[G], and let X be a subset of /i = |trcl({x})| coding up x. 
We claim that for every [3 such that c(/?) > /i, X appears in the choices made 
by the generic between c(/3) and the least inaccessible greater than c(/3) (if one 
exists), where in each case c(/3) is to be computed in V . To see this, let tc(/3) 
denote the least inaccessible greater than c(/5) if such exists or Ord otherwise, 
and consider the class 
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Dx,p = {se S^+' I 37 e LcW) (7 > /9 A Va < /i 

e X ^ IhsM+i s(c(7 + a)) <^^^^^^^ (0, ip^^^^J A 
a ^ X ^ IhsM+i s(c(7 + a)) <^^^^^^, (1, W^,) ))}• 

Because a direct limit is taken at Lc{i3), we have for any s G 5*^+^ that 
supp(s) n Lc(/3) is bounded in tc{i3), so we may extend s \ Lc(/3) to an element 
of Dx,f3 n S^^^^'''<i^'>\ and then "re-attach the tail of s" to get an extension of 
s in Dx,i3- Hence, for each P with c{P) > /i, the class -Dx,/3 is dense in 5'^+^, 
and so has non-empty intersection with G^^^. 

Now because inaccessibles are absolute between V and V[G] (Lemma [H]), if 
A G n S^I*^] is greater than /i and is the least inaccessible greater than 
A, then [A, l\) Pi Succ C fl C^^^\ where Succ denotes the class of successor 
cardinals. Therefore, taking (3, s and 7 such that [3 is least with c(/9) > A, 
s G Dx,i3^G^^^ , and 7 is as in the definition of -Dx,/3 witnessing that s G -Dx,/?, 
we have that "[7, 7 + yu) = c^'*^] "[C, C + A*) for some ordinal C, and so indeed, 
X G Hence, we have shown that V[G\ = L[A], as required. □ 



4 Preserving large cardinals 

As mentioned in the introduction, if we wish to preserve large cardinals while 
forcing, we will generally have master conditions to be hit by our generic, 
which will be problematic if we wish to preserve many large cardinals. In 
other settings this can be overcome by making the partial order sufficiently 
homogeneous that generics containing particular master conditions can be 
constructed in any generic extension — see for example [2] for the case of 
forcing gap-1 morasses to exist at every regular cardinal. We need another 
approach, however, as our forcing partial order is inherently inhomogeneous — 
indeed, any forcing that yields a model of ^ = HOD must be inhomogeneous, 
as HOD of the generic extension by a homogeneous forcing must be contained 
in V (see HI], Exercise VII El). 

The solution to this problem comes from the extra flexibility we have because 
we are interested in forcing a global principle, rather than a local principle at, 
say, every regular cardinal. We can "thin out" our forcing partial order, still 
obtaining a definable well-order of the extension universe, but finessing the 
issue of master conditions by making the forcing trivial at every point where 
master conditions might be required. 

To facilitate this thinning out, we make the following definitions. 
Definition 12 Suppose that (p is a formula in one variable, and more specif- 
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ically, that: 

(1) f{K,) = "k, is measurable" , or 

(2) for some ordinal rj, ^{k) = is rj-strong" , or 

(3) (p{k) = "k is Woodin", or 

(4) for some n ^ uj + 1, ^{k) = is n-superstrong" , or 

(5) (p{k) = "k, is hyperstrong" , or 

(6) for some definable function g, ^{k) = "/t is g{K,)-supercompact" , or 

(7) for some ordinal rj, ^{k) = "/t is rj - extendible" , or 

(8) for some m E uj, ip{K,) = "k is m-huge". 

A cardinal X is a (/j-bound if A is an infinite cardinal, A is not Mahlo, and 
if (p{k) holds for any k, < X, then there is an elementary embedding j with 
critical point k, witnessing the fact that ^{k) holds, such that 

(i) if (p{k) = "k is measurable" then k, < X (that is, no extra requirement), 
(a) if (p{k) = 'k is rj-strong" then < A, 

(Hi) if ip{K) = 'k is Woodin" then for all f : n ^ k there is an a E k, and 
a j : V M elementary such that / "a C a, crit{j) = a, Vj{/)(a) ^ M, 
andn+^)(„)<A. 

(iv) if lp(k) = "k is n-superstrong" then njn(^) < A, 

(v) if ip{ti) = "k is hyperstrong" then < A, 

(vi) if ip{K,) = "k, is g{K,)-supercompact" then g{K,)^'^ < X, 
(vii) if(f{K,) = "k, is rj- extendible" then ( < X for the ( such that j : Vk+^ — > V^, 
and 

(via) if (^{k) = "k is m-huge" then 2^"'^'^^ < X. 

We say that X is a minimal y^-bound if for every cardinal v < X there is a 
cardinal n which is not a ip-bound such that u < k < X. 

Clearly one may construct minimal (/^-bounds by the usual methods for ob- 
taining fixed points. The non-Mahloness assumption is simply a convenient 
way to ensure that the large cardinals were are interested in are not consid- 
ered (^-bounds. Also note that we have stuck with D notation for clarity in the 
arguments to come, even though we are assuming the GCH and so K notation 
would be equivalent. 

Unless otherwise specified, if shall henceforth denote one of the listed large 
cardinal properties [THSl and for convenience we shall refer to cardinals k sat- 
isfying (p{k) as ip-cardinals. This list of large cardinal properties, which will 
be the ones that are preserved in Theorem [T51 should by no means be thought 
of as encompassing all large cardinals for which the techniques of this chapter 
are applicable. Rather, it is a representative list of well-known large cardinals 
each witnessed by boundedly many elementary embeddings so that bounds 
may be constructed for them. For reasons that will become apparent, it would 
also be of interest (and moreover straightforward) to include large cardinals 
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of the form "y) a limit of (p" (for example, a measurable limit of measurables) . 
However, if we do not wish to move to a more general statement, we must 
draw the line somewhere! 

Once we have a <^-bound, the succeeding cardinals will remain (^-bounds for 
some time. The following lemma in this direction will be sufficient for our 
purposes. 

Lemma 13 Suppose is a ip-bound. Then for all 7 less than the least in- 
accessible greater than K/3 (or all 7 if no such inaccessible exists), K/j+^y is a 
if-bound. 

PROOF. This is immediate from the fact that the least cardinal k which is 
not a y9-bound above a given yj-bound will satisfy ^{n), and hence be inacces- 
sible. □ 

With this fact, we are ready to define the points at which we shall perform 
our coding. 

Definition 14 A cardinal X is a (/^-coding point if 

(1) X is a successor cardinal, and 

(2) X is a ip-bound, and 

(3) if there is a cardinal k > X such that p>{k), there is a minimal ip-bound 
H < X such that X is less than the least inaccessible cardinal greater than 
II. 

Thus, our coding points come after each minimal <y9-bound, going on until the 
next inaccessible cardinal, or indefinitely if there is no next (y9-cardinal. Clearly 
the class C of all (^-coding points is a coding class, witnessed by the class B 
of minimal <y9-bounds. 

Theorem 15 Let V N ZFC + GCH, and let ip be one of the large cardinal 
propertiesUl^Ei listed in DefinitionUM Let C be the coding class of all ip-coding 
points ofV, and let S be the <)* Oracle Partial Order defined from C . Suppose 
G is S-generic over V . Then there is V[G]- definable class of ordinals A such 
that V[G] = L[A]. Further, if k is a ip-cardinal in V that is not a limit of 
ip-cardinals, then in V[G] n remains a ip-cardinal. 

So for example, we can preserve all measurable cardinals that are not limits 
of measurables; see below for a discussion of extensions strengthening this. 

PROOF. As before, we denote by c the increasing enumeration of C, and 
let B denote the class of minimal (/9-bounds in V. Theorem [TT] gives that 
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V[G] = L[A], and it only remains to show that any (/^-cardinal k, of V that 
is not a hmit of y9-cardinals remains a (^-cardinal in We prove this by 

hfting embeddings witnessing (f{K), and moreover taking these embeddings to 
be given by ultrapowers or extenders where appropriate. This will allow us 
to use representation results about the codomain of such embeddings; a good 
reference for these is [10] . We deal with each large cardinal property separately. 

Measurable Cardinals. Let j : — > M be an ultrapower embedding wit- 
nessing the measurability of k, with least. We shall construct an 5*^^- 
generic G* over M in V[G], such that we can lift j to j* : V[G] M[G*]. 
Note that the (^-coding points of V less than k, are in fact bounded below k, 
since the class of measurable cardinals is. Hence, S"*^ is up to stage k, and 
is trivial from k to We may therefore take G* = G^, trivially extend to 
G'*(^), and have a lift of j to f : V[G^] M[G*^^^]. To define G*^^''\ note 
that every element of M has the form j{f){K,), where f : n ^ V is a func- 
tion in V, and so every element of M[G*(^^^] has the form o"Gj(„), where a has 
the form j{f){K). We claim that the filter on S^^'^^ generated by is 
[S^'y'^))^ -genexic over M. 

So suppose that D is a dense class in M[G*(^)], defined (in M[G*(^-)]) relative to 
the parameter d G M[G*f^^-^] hj D = {x\ip{x,d)}. Let a be an S'j^^^-name in M 
such that d = ac*^ ^, and let / : k — *• F in be such that a = Since 

K is not a measurable-coding point, {S'^)^ is K^-closed, and we see that it is 
dense for s G {S'^)^ to extend an element of the class Da = {x \ ipi^x, /(a)G^)} 
of V whenever a G k with /(a) an S'^-name and dense in {S'^)^ . Therefore, 
we may take such an s lying in G'^. By elementarity, it follows that j{s) extends 
an element of D. Hence, the filter generated by j'^^G'^ is indeed {S^^'^') ^f'^' - 
generic over M. By the Lifting Lemma, it follows that there is an elementary 
embedding j* : V[G] M[G*] lifting j, and so k is measurable in V[G]. 

r^-Strong Cardinals. We may assume that our //-strong embedding j : V 
M is an extender ultrapower embedding, with every element of M having 
the form j{f){a), with a a finite tuple from |Vk+^|"^ and / a function in V 
from to V. As in the measurable cardinal case, we show that the filter 
generated by j'^^G'^ is (5'-''^'*^)*^^'~^-'('')'-generic, observing that by the definition 
of a (yj-bound, S'^ is trivial up to at least stage iV^+ryl and so we have the 
requisite closure to make the argument go through. We can therefore lift j to 
j* : V[G] M[G*]. We may also conclude that 1/^? ^ M[G*] from a nice 
names argument, since V"^+^ C M, G^+ri = G*^_^^, and S^+r^ is trivial beyond 
some bound below k. Hence, k is ?7-strong in V[G]. 

Woodin Cardinals. The situation for Woodin cardinals is somewhat differ- 
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ent from that for the other large cardinals listed here, since Woodinness is 
witnessed by multiple embcddings. However, since there are only boundedly 
many, this point will not present a problem. Let i denote the supremum of the 
Woodin-coding points less than k. Note that for any two functions f,g:K^K, 
if f{a) < g{a) for all a & k, then 

{a e K I / "a C a} C {a G AC I g^''^ C a}. 

Now given a name / for a function from k to (t, k), we can find a function 
/ : AC — > (i, /t) in y such that I5 ll~ / < /, since the forcing iterands are trivial 
from L to K. To prove that Woodinness is preserved, then, it is sufficient to 
show that for every function f in V from k to the interval (t, k) , there is an 
a with / "a C a and a j* from V[G] to an inner model of V[G] such that 
crit(j*) = a and ^■•(/)(a) Q Since k is Woodin in V, we have for each 
such / an a with /"a C a and an elementary embedding j : V ^ M such 
that crit(j) = a and l^(/)(a) that is, an r^-strong embedding for 77 such that 
a + r) — j{f){o(). But this is simply a case of T^-strength, so we can lift j to j* 
as above. Since j* \V — j, j*{f){a) — j{f){a), and we are done. 

n-Superstrong Cairdinals and Hyperstrong Cardinals. The argument 
is analogous to the measurable and 77-strong cases, this time with our exten- 
der models having elements of the form j{f){a) with a in V^"(«;) and / with 
domain in the case of n-superstrong cardinals, and a G V^(k)+i and / 

with domain V^+i in the case of hyperstrong cardinals. The required level of 
agreement between V[G] and M[G*] again follows from a nice names argu- 
ment, noting in the hyperstrong case that ^•(k;)+i G M <-> Hj{^^-^+ G M. 

5f(fi;)-Supercompact Cardinals. In this case we may take the elements of 
M to be of the form j{f){j"'g{K))-, so in we consider all x G VK{g{n))'-: 

again, because of our definition of a g'(«;)-supercompact coding point, the ar- 
gument goes through without difficulty. To show that M[G*] is closed under 
taking g{K,)-tuples, note that for any g{K)-tuple from M[G'*] in V^[G'], we may 
consider an g{K)-tuple t of names for its elements in V"[G], where the names are 
in M. All 5((fi;)-tuples in V[G] of elements of V are in by closedness of 

the tail of the iteration, and so since is trivial beyond some bound below 
K, there is a nice name t for t with only g(K) elements. Therefore, since M 
is closed with respect to taking 5f(/t)-tuples in V, i E M, and since G* is the 
same as G^, t G M[G*(.^^]. But then the original gf(fi;)-tuple of elements from 
M[G*] is in M[G*], as desired. 

77- Extendible Cardinals. On the domain and range of j, the nontrivial part 
of S is bounded below k, so this is trivial. 
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m-Huge Cardinals. This is much hke the (?(K,)-supercompact case. The ele- 
ments of M may be taken to be of the form j{f ){j where the domain 
of / is so the assumed 2-''"*^'') -closure of S'^ is what we need to con- 
struct the M-generic for the hfting. Closure of M[G*] with respect to taking 
j'"(K)-tuples is exactly as in the 5i(«;)-supercompact case. 

This completes the verification. □ 



One may wonder if the restriction on which y^-cardinals are preserved (that 
is, only those that are not limits of (/9-cardinals) can be lifted. However, some 
kind of restriction like this is necessary for our technique. We are using the 
fact that the set of coding points is bounded below every cardinal that we 
lift. Hence, by Fodor's theorem, we cannot hope to hft all (/^-cardinals from a 
universe where they form a stationary set in Ord. 

On the other hand, we can always mollify this problem by restricting it to 
smaller and smaller classes of large cardinals. By thinning out the class of 
coding point while keeping it unbounded in Ord, the above arguments will 
still go through at all of the cardinals that were previously preserved, but 
with new cardinals added to the list of large cardinals that stay large. For 
example, if there are boundedly many measurable limits of measurables, and 
we thin out the measurable-coding points to only use those "directly after" 
a measurable limit of measurables, until there are no more, then we will still 
preserve all measurable cardinals that are not limits of measurables, but we 
will also preserve those measurable limits of measurables that are not limits 
of measurable limits of measurables. If there is a proper class of measurable 
limits of measurables, the "thinned out" class of coding points is even easier to 
describe: it is simply the set of (/^-coding points for (p = "k is a measurable limit 
of measurables" . Indeed, this can be done not just for ip limits of cardinals, 
but for any proper class sequence of cardinals at whose limits we don't mind 
preservation failing. So for example, we may deduce the following. 

Theorem 16 Suppose there is a proper class of (po- cardinals, and let 5 be an 

arbitrary ordinal. Then a definable well-order of the universe may be forced 
while preserving all measurable, rj-strong for rj < 5, Woodin, n-superstrong for 
n & LO + 1, hyperstrong, K^'^-supercompact for rj < 6, ri-extendible for rj < 5, 
and m-huge for m & cu cardinals that are not limits of ipo-cardinals. 



PROOF. We take p to be the (size \d\) disjunction of all of the stated large 
cardinal properties for the sake of defining (/9-bounds, but for defining the 
coding points we take B to only contain those minimal (^-bounds that are 
minimal above a </7o-cardinal or are a limit of such (and as before, take the 
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block of coding points starting at such minimal <y9-bounds to have length the 
next inaccessible). The arguments from Theorem [15] for each individual case 
will all go through unaffected, as long as the cardinal in question is not a limit 
of v^Q-cardinals. □ 

Of course it makes sense to choose a very strong large cardinal property as cpo 
in this theorem, for the simple reason that generally, stronger large cardinals 
are limits of weaker large cardinals. The choice can be calibrated to the tastes 
of the reader — if the assumption of, say, a proper class of cj-superstrong 
cardinals seems unpalatably strong, one can use some other large cardinal 
property as (po and the theorem will remain true, albeit vacuous in some 
cases. 
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